Information Spectrum Approach to Overflow Probability of Variable-Length Codes with Conditional Cost Function

摘要

Lossless variable-length source coding with unequal cost function isconsidered for general sources. In this problem, the codeword cost instead ofcodeword length is important. The infimum of average codeword cost has alreadybeen determined for general sources. We consider the overflow probability ofcodeword cost and determine the infimum of achievable overflow threshold. Ouranalysis is on the basis of information-spectrum methods and hence validthrough the general source.